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Abstract 

In this paper we introduce Symplectic Grassmann codes, in analogy to ordinary Grassmann codes 
and Orthogonal Grassmann codes, as projective codes defined by symplectic Grassmannians. 
Lagrangian-Grassmannian codes are a special class of Symplectic Grassmann codes. We describe 
all the parameters of line Symplectic Grassmann codes and we provide the full weight enumerator 
for the Lagrangian-Grassmannian codes of rank 2 and 3. 
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1. Introduction 

Grassmann codes have been introduced in [l^, as generalizations of Reed-Muller codes 
of the hrst order; they have been extensively investigated ever since. Their parameters, as well 
as some of their higher weights have been fully determined in [l^. These are projective codes, 
arising from the Pliicker embedding of a A:-Grassmannian. A further point of interest is that the 
weight distribution provides some interesting insight on the geometry of the embedding itself. 

Codes arising from the Pliicker embedding of the A:-Grassmannian of an orthogonal polar 
space have been introduced in a recent series of papers In. computed the minimum 

distance for the codes arising from orthogonal dual polar spaces of rank 2 and 3 and provided a 
general bound on the minimum distance. More recently, in 0, for q odd the minimum distance 
for all Line Polar Grassmann codes of orthogonal type has been determined. In 0 an encoding 
scheme, as well as strategies for decoding and error correction, has been proposed for Line Polar 
Grassmann codes. We point out that, even if the parameters of the codes under consideration 
arise from the Grassmann embedding, neither the encoding scheme we considered nor the error 
correction strategy we proposed make direct use of Pliicker coordinates. 

The aim of the present paper is to provide results analogous to those of 0 0 for codes arising 
from the Pliicker embedding of A:-Grassmannians of symplectic type. 

More in detail, we shall denote by >V(n, k), the projective code defined by the image under 
the Pliicker embedding of the fc-symplectic Grassmannian An,k defined by a non-degenerate 
alternating bilinear form cr on a vector space V := V{2n,q) of dimension 2n over a finite field 
Fq. This will be referred as a Symplectic Grassmann Code. 

The paper is organized as follows: in Section [2] some basic notions about projective codes and 
symplectic Grassmannians are recalled; Section [3] is dedicated to Line Symplectic Grassmann 
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codes and contains our main results for k = 2] Section H] is dedicated to the case of rank fc = 3. 
Overall, in these sections we prove the following. 

Main Theorem. The code W{n, k) has parameters 

N =- !)/(■;*« -1). =f;) - 

Furthermore, 

• For k = 2, its minimum distance is 

• For n = k = 3, its minimum distance is ■ 

Finally, in Section Owe discuss some further bounds for the minimum distance in the general 
case of Symplectic Grassmann codes arising from higher weights of Grassmann codes. 

We point out that the code W(n,n) where k = n, corresponding to the so called dual polar 
space, has already been introduced under the name of Lagrangian-Grassmannian code of rank n 
in 0, where some bounds on the parameters have been obtained. 


2. Preliminaries 


A [A^, AT, dmin] projective system C PG(Ar — l,q) is just a set of N distinct points in 
PG(Ar — 1, q) whose span is PG(Ar — 1, q) and such that for any hyperplane E of PG(Ar — 1, q) 

#(n\E) >d„i„. 

It is well known that existence of a [N, K, dmin] projective system is equivalent to that of a 
projective linear code C with the same parameters. Indeed, several codes can be obtained by 
taking as generator matrix G the matrix whose columns are the coordinates of the points of 17 
normalized in some way. As the order of the points, the choice of coordinates as well as the 
normalization adopted change, we obtain potentially different codes arising from 17, but all of 
these turn out to be equivalent. As such, in the following discussion, they will be silently identified 
and we shall write C = C(fl). The spectrum of the intersections of 17 with the hyperplanes of 
PG(Ar — 1, q) provides the list of the weights of C; we refer to [22| for further details. 

Let now and throughout the paper V := V(2n, q) be a 2n-dimensional vector space equipped 
with a non-degenerate bilinear alternating form a. Denote by G 2 n,k the A:-Grassmannian of the 
projective space PG(F), that is the point-line geometry whose points are the /c-dimensional 
subspaces of V and whose lines are the sets 


■= {X -.w < X <T, dim A = k} 

with dim IF = k — 1 and dimT = k + 1. A projective embedding of G 2 n,k is a function e : G 2 n,k —>■ 
PG{U) such that {e{G 2 n,k)) = PG(C/) and each line of G 2 n,k is mapped onto a line of PG(C/). 
The dimension of U is called dimension of the embedding. It is well known that the geometry 
f/ 2 n,fc affords a projective embedding : G 2 n,k PG(/\^ V) by means of Pliicker coordinates. 
In particular, e^^ maps an arbitrary fc-dimensional subspace {vi,V 2 , ■ ■ ■ ,Vk) of V to the point 
(z)i A t >2 A • • • A Vk). The image e^^f (G 2 n,k) is a projective variety of PG(/\^ V), usually denoted 
by the symbol G(2n — l,k — 1), see [l3 . Lecture 6], called the Grassmann variety. 

The symplectic Grassmannian A„_fc induced by cr, is defined for fc = 1,..., n as the subgeo¬ 
metry of G 2 n,k having as points the totally u-isotropic subspaces of V of dimension k and as 
lines 
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• for k < n, the sets of the form 

— {X -.W <X < T,dimX = k} 
with T totally isotropic and dim W = fc — 1, dim T = fc + 1. 

• for fc = n, the sets of the form 


£w --{X :W < X, dimX = n} 


with dim 11^ = n — 1, W totally isotropic. 


For k = n, is usually called dual polar space of rank n or Lagrangian Grassmannian. 

The image of An^k under the Pliicker embedding is a subvariety L(n — 1, fc — 1) of the 
Grassmann variety G(2n — l,k — 1). 

Let S = (L(n — 1, /c — 1)) < PG(/\^ V). It is well known, see [§, 18|, that 


dim E = 


2n 

fc -2 


indeed, the variety L(n — 1,A: — 1) is the full intersection of G(2n — l,fc — 1) with a suitable 
subspace of /\^ V of codimension ■ 

The following formula provides the length of W{n, k): 


fc-i 

#L(n - 1, fc - 1) = = n - l)/(9*+' - !)• (1) 

i=0 

As pointed out before, the pointset of L(n — l,fc — 1) is a projective system of PG(E); 
thus this determines an associated projective code which we shall denote by W{n, fc) and call 
it a Symplectic Grassmann code. When n = k Symplectic Grassmann codes are known in the 
literature also as Lagrangian-Grassmannian codes. A straightforward consequence of the remarks 
presented above is the following lemma. 

Lemma 2.1. The eode W(n, fc) has length N = ffLfn — 1, fc — 1) and dimension K = dimS. 


3. Line Symplectic Grassmann Codes 


Throughout this section S := W{2n — l,q) denotes a non-degenerate symplectic polar space 
defined by the non-degenerate alternating bilinear form a on V of rank n. By 9 we shall denote 
a different (possibly degenerate) alternating bilinear form. We shall also write To- and J-g for 
the orthogonality relations induced by a and 9 respectively. Finally, recall that the radical of 9 
is the set 

Rad6> := {x € 5 : x'*"'’ = PG(G)} = {x G 5 : Vy € S,9{x,y) = 0}. 

For fc = 2 the expression 0 becomes 


N := #A„,2 = 


- l)(q2n-2 _ X) 

{q-lW-l) ’ 


K ■.= 2n^-n-l. 


It is well known that any bilinear alternating form 9 determines an hyperplane of /\^ V 
and conversely; hence, the minimum distance of yV(n, 2) can be deduced from the maximum 
number of lines which are simultaneously totally isotropic for both the forms 9 and a, under the 
assumption 9 ^ a. In order to determine this number we follow an approach similar to that of 
[^, Lemma 3.2]. 
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Lemma 3.1. Suppose M is the matrix representing a and S the matrix representing 9 with 
respect to a given reference system. For any p € S we have p^” C p-*-® if, and only if p is an 
eigenvector of the matrix M~^S. 

Proof. Since M is non-singular, if M~^Sp = 0, then S'p = 0, that is to say p S Rad 6*, i.e. 
p-*-® = PG(R). In this case, obviously, p-^” C p-*-®. 

When p ^ Rad 6*, we have dimp-*-*' = dimp^®. Thus, p-*-'' C p-*-® if, and only if, p-*-'' = p-*-®, 
that is to say the systems of equations x^Mp = 0 and a;^S'p = 0 are equivalent. This yields 
Sp = XMp for some A 0, whence p is an eigenvector of eigenvalue A for M~^S. □ 

Write now 


^0 := #{P G S : p-^" % p-^®}, iVi := #{p € S : p^” C p^®}. 


Clearly, Nq = - fVi. 

For any p € <S, a line i through p is both totally a-isotropic and 0-isotropic if, and only if, 
i £ p-*-" np-*-®. In particular, 

• if p^” C p-^®, then ^ — lines through p are both cr- and 0-isotropic; 

• if p^” 2 P"*"®, then p-'-'^ flp-*-® is a subspace of codimension 2 in PG(y) and the number of 

lines which are both a- and 0-isotropic is ^ —. 

Denote now by p the number of lines of S which are simultaneously totally cr- and 0-isotropic. 
As each line contains (g + 1) points, we have 


(g + l)p = ATg- 


„2n—3 


-1 


9-1 


GVi- 


- I 


9-1 


= + 


(g^" - l)(g^"-'^ - I) 


( 2 ) 


Clearly, 77 is maximum when A^i is maximum. In the remainder of this section we shall determine 
exactly how large A^i can be. 

Lemma 3.2. If the matrix M~^S has has just two eigenspaces, one of dimension 2n — 2, the 
other of dimension 2 , then the number of eigenvectors of M~^S is maximum. 

Proof. In order for the number of eigenvectors of M~^S to be maximum we need M~^S to be 
diagonalizable. Suppose that there are at least 3 distinct eigenspaces, say 14, bp and I 4 of 
dimensions respectively a, b, c with a < b < c. Then, the number of eigenvectors is 

#Pa + #14 + #P, - 3 = g“ + g"- + <72«-a-b _ 3^ 


Clearly a, 6 > I and a + b < 2n. In particular, this number is maximum for a = 6 = I, in which 
case we get 

#14 + #14 + #t 4 - 3 = 2 g + g 2”-2 _ 3 < # + g 2„-2 _ 2 _ 

Thus, the maximum number of eigenvectors which can be obtained with just 2 eigenspaces, say 
Va and Pp is larger than that possible with 3 distinct eigenspaces. 

Observe that since S is antisymmetric, its rank is necessarily even; in particular, the rank 
of M~^S is also even. Suppose now A 4 0 to be an eigenvalue of M~^S and suppose than the 
corresponding eigenspace is maximum and has dimension g. The number of simultaneously cr- 
and 0-isotropic lines (. = {vi,V 2 ) is the same as the number of lines which are simultaneously a— 
and (0 — Acr)-isotropic, as cr(wi,r' 2 ) = 0 and 0(vi,7;2) = 0 yields (0 — Xa){vi,V 2 ) = 9{vi,V2) — 
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Xa{vi,V 2 ) = 0. The latter alternating form, say O' = 6 — Act is represented the matrix S' = 
S — XM. In particular, we can replace S with S' and we get 

M-^S' = M-\S - XM) = M-^S - XI. 

For this new matrix, 0 is an eigenvalue with eigenspace of dimension g. Thus, g must be even. 

We conclude that the maximum number of eigenvectors might occur when g = 2n — 2 and 
there is a further eigenspace of dimension 2, that is 

Wx + Wf.-2 = g"”-" + - 2. 


□ 


The case of the previous lemma corresponds to 


Ni 


q2n 2 _ ^ — 1 

g-1 ^ g-i ■ 


Plugging in this value in (2)) we obtain 


g4n—3 _j_ ^4n—4 ^4n —5 ^2n—1 ^^ 271—2 _j_ ^2n—3 _j_ ^ 


whence we get the following lemma. 

Lemma 3.3. 

d™n(W(n,2)) >g4"-5_g2n-3_ 

We are now ready to prove our main theorem for Line Symplectic Grassmann codes. 

Theorem 3.4. The minimum distance of the code W(n, 2) is dmin(W(n, 2)) = _ q2n-3^ 

Proof. We shall show that, given a non-degenerate alternating form a represented by a matrix 
M , it is always possible to define an alternating form 0 represented by a matrix S such that 
M~^S has only two eigenspaces, one of dimension 2n — 2 and the other of dimension 2. 

In order to prove this, let £ = (ui, U 2 ) be a line of PG(2ri — 1, q) which is not tr-isotropic and 
define an alternating form 9 such that 9{vi,V2) = <j(vi,V 2 ) and Rad0 = £“*■". 

Take B = i?i Ui ?2 to be an ordered basis of V where i?i = (ui, W 2 ) and B 2 is an ordered basis 
of 

Let M be the matrix representing a with respect to B. We can suppose M = diag(Mii, M 22 ) 
to be a block diagonal matrix where 

M„ = ( _; J ) and Afa = ( j;; ) 


with On the null (n x n)-matrix and In the (u x n)-identity matrix. By construction, the 
matrix S representing 9 with respect to B is also block diagonal S = diag(5'ii, 02n-2) with 

S'!! = ^ 10 ) 02 n -2 the null (2n — 2) x (2n — 2)-matrix. 

Hence M~^S is the block diagonal matrix M~^S — diag{l 2 ,02n-2)■ Clearly, M~^S has only 
two eigenspaces, one of dimension 2n — 2 and the other of dimension 2. The thesis now follows 
from Lemma l3.21 and Lemma 13.31 

□ 
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The proof of Theorem 13.41 holds also for the code >V(2,2) arising from the dual polar space 
^ 2 , 2 - However, in this case we can easily provide the full weight enumerator. 

Proposition 3.5. The code W(2,2) has exactly 3 nonzero weights, namely + q, q^ — q and 
q^ and the following weight enumerator 


Weight 

ff Codewords 

q-^ -q 

q^iq^ + l)iq-l)/2 

q^ 

q^-1 

q^ +q 

q^q^-l){q-l)/2 


Proof. The Lagrangian-Grassmmannian L(l, 1) is a non-singular hyperplane section of the or¬ 
dinary line-Grassmannian G(3,1) of PG{3,q). In particular L(l, 1) = G(3,1) fl S = Q{4:,q), 
where S is a suitable hyperplane of PG(4,(7), depending only on a. Thus, the code W(2,2) is 
the same as the code determined by the projective system of Q{A,q) in a PG(4, g). Let /r be 
the orthogonal polarity induced on E by Q{A,q). The three weights of the code correspond to 
3-spaces which are polar (with respect to /i) of points either on Q(4:,q) or internal or external 
to it. In particular, there are q^ + q^ + q + 1 points on Q(4, q) and their polar hyperplane meets 
Q{4:,q) in a cone consisting of q'^ + q + 1 points; the number of internal points is q^{q‘^ — l)/2 
and that of external points is q^{q^ + l)/2. Observe that each hyperplane corresponds to {q — 1) 
words; this provides the complete enumerator. □ 


4. Lagrangian-Grassmannian codes of rank 3 

In this section we shall provide the full weight enumerator for the Lagrangian-Grassmannian 
code W(3, 3), and discuss some codes arising from different embeddings of the Symplectic Grass- 
mannian 

Theorem 4.1. For k = n = 3, the minimum distance of the code yV(3,3) is q^ — q'^. The 
enumerator is as follows 


Weight 

ff Codewords 


4g"(g" + l)(g^ + g+l)(g^ + l)(g-l) 

q^ 

{q + l)2(g2 _ q + l)^q2 + _ ^3 + 

q^+q^ 

q^q^-l){q-l) 

q^ + q^ 

yHq+l){q<^-l){q-l) 


Furthermore, all codewords of minimum weight lie in the same orhit. 

Proof. The theorem is a direct consequence of the classification of the classical (geometric) hyper¬ 
planes of the dual polar space of rank 3 arising from the Grassmann embedding, as provided 
in [i.0- We refer, in particular, to [1, Tables 1,2,3] for the exact numbers of hyperplanes and 
the cardinalities of their intersection. □ 

Remark 4.2. We point out that for q = 2^ even, the Lagrangian-Grassmannian always 
affords the spin embedding in PG(2"' — 1, q); see Q. In particular, can also be embedded in 
PG(7, q). Such an embedding gives rise to a projective system with parameters N = -f -1- 
q^ + 2q^ q^ + q + \ and K = 8. The corresponding code has just two weights, see [l0|, namely 


Weight 

# Codewords 

g" 

(g^-1) (<7^ + 1) (<7^ + 1) 

q^ + q^ 

{q^-q^){q-l). 
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We observe that for q = 2, this determines a [135,8,64] code, and the best known code with 
length N = 135 and dimension K = 8 has minimum distance d = 65 (see [H). 

Likewise, A 4_4 can be embedded in PG(15, q) and there it also determines a 2-weight code of 
parameters [N,K] = [(g^ + l)(g^ + l)(g^ + l)(g + 1), 16] and weights and + g’^; see Q. 


Remark 4.3. For g = 2, the universal embedding of ^ is different from the Grassmann 
embedding and it spans a PG(14, 2); see fllH- As such it determines a code of length N = 135, 
dimension AT = 15 with weight enumerator as follows, see 0,113: 


Weight 

# Codewords 

30 

36 

48 

630 

54 

1120 

62 

3780 

64 

7695 


Weight 

# Codewords 

70 

10368 

72 

7680 

78 

1080 

80 

378 


In particular, the minimum distance in this case is 30. 


5. Further bounds on the minimum distance 

As L(n — 1, fc — 1) is a section of G(2n — 1, /c — 1) with a subspace of codimension it 

is possible to provide a bound on the minimum distance of yV{n,k) in terms of higher weights 
of the projective Grassmann code induced by the projective system G{n — 1, fc — 1). Recall that 
the r-th higher weight of a code C induced by a projective system 11 consisting of N points is 


dr '■= N — max{#(n n 11) : 11 projective subspace of codimension r in (H)}; 

;eometric interpretation; in 


l^ll6|. As W{n,k) can 


see [2^ for the definition and some properties, as well as [21| for its 
the case of Grassmann codes they have been extensively studied in 
be regarded as the intersection of the Grassmannian G(2n — 1, A: — 1) with a suitable subspace E 
of codimension {^^ 2 ) > have 


dmin(W(?^, k)) = ^yv(n, k) — max{#(G(2n — 1, fc — 1) fl 11) : 11 < S, 
=f^W{n, k) — max{#(G(2n — 1, fc — 1) H 11) : codim (11) = 
#yV{n, k) — #G(2n — 1, /c — 1) + dg, 


dim(E/n) = 1} > 


2n 

k-2 


+ 1 } = 


where s = {^^ 2 ) ^ higher weight of the Grassmann code arising from Q 2 n,k- 

In general, this bound is not sharp. This can be seen directly by considering the case of the code 
>V(n, 2). Indeed, using the the second highest weight of the Grassmann code, see [l6|, we see 
that 


o!.„i„(>V(n,2)) > 


(g2" - l)(g2"-2 - 1) 

{q-lM-l) 


2n 

2 


+ g2(""-")-i(g + l) = 


-> Q 


f^2n iW„2n—2 „2n —1\ 

(g-l)(g2-l) > 


An-2 




„2n —1 „2n—2 

g — g 


(g-l)(g2-l) 


g4n-5 _ 2g4n-6^ 
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This, however, is quite far away from the correct value for line symplectic Grassmann codes, 
namely 2)) = g^g have determined in Section|31 

We point out that in [3, Proposition 5], an upper bound on the minimum distance for 
Lagrangian-Grassmannian codes is given in terms of the dimension of the Lagrangian-Grassmannian 
variety, that is 

dmi„(>V(n,n)) 

By Section m we see that this bound is not sharp for n = 2 and n = 3. 
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